#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
//int main()
//{
//	double xa, ya, xb, yb;
//	scanf("%lf %lf %lf %lf",&xa, &ya, &xb, &yb);
//	printf("%.3lf", sqrt(pow(xa - xb, 2) + pow(ya - yb, 2)));
//	return 0;
//}
//void Xinsertsort(int arr[], int n)
//{
//	int h = 1;
//	if(n<=3)
//	   h = 1;
//	else {
//		while (h < n / 3)
//			h = 3 * h + 1;
//	}
//	int i = 1, j = 0;
//	while (h >= 1)
//	{
//		for(i=1;i<=n;i++)
//			for (j = i; j >0 && arr[j] < arr[j - h]; j -= h)
//			{
//				int tmp = arr[j];
//				arr[j] = arr[j - h];
//				arr[j - h] = tmp;
//			}
//		h /= 2;
//	}
//}
////2
//struct book {
//	char str[20];
//	int money;
//};
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int i = 0;
//	struct book arr[100] = { 0 };
//	for (i = 0; i < n; i++)
//		scanf("%s %d", &arr[i].str, &arr[i].money);
//	for (i = 0; i < n; i++)
//		for (int j = i + 1; j < n - i - 1; j++)
//		{
//			if (arr[j].money > arr[j + 1].money)
//			{
//				printf("%s\n", arr[j+1].str);
//			}
//			else printf("%s\n", arr[j].str);
//		}
//	
//	return 0;
//}
////3
// void Xinsertsort(int arr[], int n)
//{
//	int h = 1;
//	if (n <= 3)
//		h = 1;
//	else {
//		while (h < n / 3)
//			h = 3 * h + 1;
//	}
//	int i = 1, j = 0;
//	while (h >= 1)
//	{
//		for (i = 1; i <= n; i++)
//			for (j = i; j > 0 && arr[j] < arr[j - h]; j -= h)
//			{
//				int tmp = arr[j];
//				arr[j] = arr[j - h];
//				arr[j - h] = tmp;
//			}
//		h /= 2;
//	}
//}
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	int arr[3000] = { 0 };
//	int a[3000] = { 0 };
//	int i = 0;
//	for (i = 0; i < n; i++)
//		scanf("%d", &arr[i]);
//	for (i = 0; i < n - 1; i++)
//		a[i] = arr[i + 1] - arr[i];
//	Xinsertsort(a, n - 2);
//	int flag = 0;
//	for (i = 0; i < n - 1; i++)
//		if (arr[i + 1] - arr[i] == 1)
//			flag = 1;
//	if (flag == 1)
//		printf("Jolly\n");
//	else
//		printf("Not jolly\n");
//	return 0;
//}
////4
//void sznjiao(int a, int b, int c)
//{
//	if (a + b > c && a - b < c)
//	{
//		printf("%d", a + b + c);
//		return;
//	}
//	else if (a + b > c && a - b >= c)
//	{
//		c--; sznjiao(a, b, c);
//	}
//	else if (a + b <= c && a - b < c)
//	{
//		c--; sznjiao(a, b, c);
//	}
//}
//int main()
//{
//	int a, b, c;
//	scanf("%d %d %d", &a, &b, &c);
//	sznjiao(a, b, c);
//	return 0;
//}
////5
//void zhuanhua(int arr[], int n, int m)
//{
//	for (int i = 1; i <= n; i++)
//	{
//		if (m >= 2)
//		{
//			if(i%2==0&&i>=2)
//			arr[i] = 1;
//			for (int j = 3; j <= m; j++)
//				if (i % j == 0 && arr[i] == 0&&i>=j)
//					arr[i] = 1;
//				else if (i % j == 0 && arr[i] == 1&&i>=j)
//					arr[i] = 0;
//		}
//	}
//}
//int main()
//{
//	int N,M;
//	scanf("%d %d", &N,&M);
//	int arr[5000] = { 0 };
//	zhuanhua(arr, N, M);
//	int flag = 0;
//	for (int i = 1; i <= N; i++)
//	{
//		flag = 0;
//		if (arr[i] == 0)
//		{
//			printf("%d", i);
//			for (int j = i + 1; j <= N; j++)
//				if (arr[j] == 0)
//					flag = 1;
//			if (flag == 1)
//				printf(",");
//		}
//	}
//	   
//	return 0;
//}
////6
//
//int zhandou(int m, int n, int x)
//{
//	x -= m / n+1;
//	n += m / n;
//	for (int i = n ; i <= m; i++)
//	{
//		if (x == 0)break;
//		x--; n++;
//	}
//	return n;
//}
//int main()
//{
//	int M, N, X;
//	scanf("%d %d %d", &M, &N, &X);
//	int sum=zhandou(M,N,X);
//	printf("%d", sum);
//	return 0;
//}
                                                                                        